Herøy kommun (norska: Herøy kommune) är en kommun i Møre og Romsdal fylke i Norge. Genom fiskeläget Torvik har kommunen anknytning till Hurtigruten. Den administrativa huvudorten är Fosnavåg.
Kommunen grundades på 1830-talet, samtidigt med flertalet andra norska kommuner. Kommunen delades 1867 varvid Sande kommun bildades. 1873 överfördes ett område med 362 invånare från Sande. 1889 överfördes ett områden med 119 invånare från Sande. 1964 justerades gränsen till Sande och Ulsteins kommuner varvid områden med 25 respektive 222 invånare överfördes.
